home *** CD-ROM | disk | FTP | other *** search
/ Mac Mania 5 / MacMania 5.toast / / Tools&Utilities / TimGA 1.1 / Graphs / Davidson & Harel / Fig. 12 - Nonplanar < prev   
Encoding:
Text File  |  1995-08-10  |  598 b   |  82 lines  |  [TEXT/TiGA]
  1.  
  2. |V|:    37        // Number of nodes
  3. |E|:    68        // Number of edges
  4.  
  5.     1    2        // Edges are represented as pairs of node numbers...
  6.     2    3
  7.     3    4
  8.     4    5
  9.     5    6
  10.     6    7
  11.     7    8
  12.     8    9
  13.     9    10
  14.     10    11
  15.     11    12
  16.     12    13
  17.     13    14
  18.     14    15
  19.     15    16
  20.     16    1
  21.     
  22.     1    17
  23.     2    17
  24.     3    18
  25.     3    19
  26.     3    20
  27.     4    21
  28.     5    21
  29.     6    21
  30.     7    20
  31.     7    22
  32.     7    23
  33.     8    24
  34.     9    24
  35.     10    24
  36.     11    23
  37.     11    25
  38.     11    26
  39.     12    27
  40.     13    27
  41.     14    27
  42.     15    26
  43.     15    28
  44.     15    18
  45.     16    17
  46.     
  47.     17    29
  48.     21    29
  49.     21    30
  50.     24    30
  51.     24    31
  52.     27    31
  53.     27    32
  54.     17    32
  55.     
  56.     17    18
  57.     20    21
  58.     23    24
  59.     26    27
  60.     
  61.     19    29
  62.     22    30
  63.     25    31
  64.     28    32
  65.     
  66.     18    33
  67.     20    34
  68.     23    35
  69.     26    36
  70.  
  71.     29    37
  72.     30    37
  73.     31    37
  74.     32    37
  75.     33    37
  76.     34    37
  77.     35    37
  78.     36    37
  79.  
  80. ---
  81. This graph is nonplanar.
  82.